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Non-establishment of opinion with regard to novelty, inventive step and industrial 
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applicability; citations and explanations supporting such statement 
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Certain observations on the international application 
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date (Rule AAbis .2). ^ 





Date of issuance of this repjort 
18 April 2006 (18.04.2006) 


The International Bureau of WlPO 
34, chemin des Colombettes 
121 1 Geneva 20, Switzerland 

Facsimile No. +41 22 740 14 35 


Authorized officer 

Cecile Chatel 

Telephone No. 441 22 338 70 60 



PATENT COOPERATION TREATY 



From the 

INTERNATIONAL SEARCHING AUTHORITY 



To: 



see form PCTyiSA/220 




. WRITTEN OPINION OF THE 
INTERNATIONAL SEARCHING AUTHORITY 

(PCT Rule 43bisA) 



Date of mailing 

(dayAnonthA/ear) see form PCTi1SA>21 0 (second sheet) 



Applicant's or agent's file reference 

see form PCT/ISAi220 



FOR FURTHER ACTION 

See paragraph 2 below 



International application No. 
PCTyiB2004/D52104 



international filing date (dayAnonth/yoar) 
15.10.2004 



International Patent Classification (IPC) or both national classification and IPC 
G06F17/14, H04N7>26 



Priority date (day^onth/^ear) 
18.10.2003 



Applicant 

KONINKLIJKE PHILIPS ELECTRONICS N.V. 



1 . This opinion contains indications relating to the following items: 

la Box No. I Basis of the opinion 

□ Box No. II Priority 

□ Box No. Ill Non-eslablishmenl of opinion with regard to novelty, inventive step and Industrial applicability 

□ Box No. IV Lack of unity of Invention 

M Box No. V Reasoned statement under Rule 43b/s.1 (a)(i) with regard to novelty, inventive step or Industrial 

applicability; citations and explanations supporting such statement 
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2. FURTHER ACTION 
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Box No. I Basts of the opinion 

1. With regard to the language, this opinion has been established on the basis of the International application in 
the language in which it was filed, unless otheoA^ise Indicated under this item. 

□ This opinion has t>een established on the basis of a translation from the original language into the following 
language , which is the language of a translation furnished for the purposes of international search 
(under Rules 12.3 and 23.1(b)). 

2. With regard to any nucleotide and/or amino acid sequence disclosed in the international application and 
necessary to the claimed invention, this opinion has been established on the basis of: 

a. type of material: 

□ a sequence listing 

□ table(s) related to the sequence listing 

b. format of material: 

□ in written format 

□ in computer readable form 

c. time of filing/furnishing: 

□ contained in the international application as filed. 

□ filed together with the international application in computer readable form. 

□ furnished sutisequently to this Authority for the purposes of search. 

3. □ In addition, in the case that more than one version or copy of a sequence listing anditor table relating thereto 

has been filed or furnished, the required statements that the information in the subsequent or additional 
copies is identical to that in the application as filed or does not go beyond the application as filed, as 
appropriate, were furnished. 

4. Additional comments: 
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Re Item V 

Reasoned statement with regard to novelty, inventive step or industrial applicability- 
citations and explanations supporting such statement 

1 . Reference is made to the following documents: 

D1 : WO 01/1 7270 A (SONY ELECTRONICS INC) 8 March 2001 
D2: WO 01/13648 A (PACKETVIDEO CORPORATION) 22 February 2001 
D3: US-A-5 371 61 1 (KATO ET AL) 6 December 1 994 
D4: EP-A-0 661 886 (HEWLETT-PACKARD COMPANY) 5 July 1 995 
D5: WO 00/01 156 A (KONINKLIJKE PHILIPS ELECTRONICS N.V; PHILIPS AB) 6 
January 2000 

2. The subject matters of claims 1 -7, 1 3-1 5, 20-26. 32-34. and 39 are not new (Article 
33(2) PCT). The subject matters of claims 8-12, 16-19, 27-31 , and 35-38 are new 
(Art. 33(2) PCT) but do not involve an inventive step (Art. 33(3) PCT). 

Claim 1 

2.1 D1 (see abstract; page 3, line 3 to page 4, line 25; page 5, line 2 to page 6, line 
16) is considered to represent the closest prior art. D1 discloses a method with the 
following features of claim 1 : 

- a method of calculating an inverse transform (D1: 2D-IDCT) for transform coded 
data (D1 : 8x8 block of decoded MPEG video data), 

- said coded data being arranged in groups of coefficients (Dl : rows of the 8x8 
block). 

- wherein at least one coefficient is selectively modified to control mismatch (Dl - DOT 
value at position C^^j^), 

- wherein the inverse transform is performed selectively so as to apply abbreviated 
processing to groups composed entirely of zero-valued coefficients (Dl : page 3, 
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lines 7 to 1 1 ; page 3, lines 20 to 22; page 4, lines 13 to 17. The Inverse 
transform for the original matrix Involves applying a row/column-IDCT 
algorithm on the "modified original matrix"; the row/column-IDCT algorithm 
does not perform 1D-1DCT computation for a row ("abbreviated processing") if 
this row is all zeros (in the "modified original matrix")), and 

- wherein, for the purpose of selecting whether abbreviated processing is to be 
applied, a data group is considered a zero-valued group if the only non-zero 
coefficient contained therein is a coefficient modified for mismatch control (D1 : page 
4, lines 13 to 17: if the only non-zero coefficient in a row of the original matrix is 
a coefficient modified for mismatch control, i.e. at position 0^77), this row is all 
zeros in the "modified original matrix" and, therefore, 1D-IDCT computation is 
not performed for this row). 

These are all the features of claim 1 in combination. Hence, the subject matter of 
independent claim 1 is not new (Art. 33(2) PCT). 

Claims 2 to 7 

2.2 The additional features of claims»2 to 7 are also disclosed in D1 : see above. Hence, 
the subject matters of dependent claims 2 to 7 are not new (Art. 33(2) PCT) over D1 . 

Claims 8 to 1 0 

2.3 In the method of D1 , the second pass involves not performing 1 D-IDCT computation 
for all-zeros columns of the matrix obtained as result of the first pass on the "modified 
original matrix" (D1 : page 4, lines 1 7 to 21). To further reduce the number of 
performed operations, it would be obvious for a skilled person to use for the second 
pass pre-stored pruned 1 D-IDCT routines taking into account which rows are all- 
zeros (see, for example, D2: page 10, lines 1 to 33; figures 3 and 4; D3: abstract; 
column 8, lines 19 to 58; figures 9 and 10). Therefore, the subject matter of claims 8 
to 1 0 does not involve an inventive step (Art. 33(3) PCT). 

Claims 1 1 and 1 2 
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2.4 It would be obvious to apply the teaching of D1 (use of "modified original matrix" and 
"dummy matrix" to avoid mismatch control to destroy the zero-pattern in the original 
matrix) in combination with known alternative IDCT algorithms as, for example, direct 
2-D IDCT implementations identifying all-zeros 2-D blocks to reduce calculations. 
Hence, the subject matter of claims 1 1 and 12 does not involve an inventive step (Art 
33(3) POT). 

Claims 13 to 1fi 

2.5 The additional features of claims 13 to 15 are also disclosed in D1 (see, in particular, 
page 5, lines 25 to 33). Hence, the subject matter of dependent claims 13 to 15 are 
not new (Art. 33(2) PCT) over D1 . 

Claims 16 to 19 

2.6 It would be obvious to apply the teaching of D1 (use of "modified original matrix" and 
"dummy matrix" to avoid mismatch control destroying the zero-pattern in the original 
matrix) in combination with known alternative IDCT algorithms as, for example, those 
in which first the pattern of zeros (their number and positions) is classified and a pre- 
selected IDCT algorithm optimized for the detected zero pattern is used (see, for 
example, D4: abstract; page 4, line 45 to page 5, line 1 ; page 5, line 48 to page 6, 
line 40; D5: abstract; page 1 0, line 20 to page 12, line 27; figure 4). Hence, the 
subject matter of claims 16 to 19 does not involve an inventive step (Art. 33(3) PCT). 

Claims 20 to 39 

2.7 D1 discloses also a decode apparatus with means for performing the method (see 
abstract) and, thereby, also a record carrier with corresponding program instructions 
(see page 3, lines 17 to 20). Hence, the above objections raised against method 
claims 1 to 19 apply, mutatis mutandis, to corresponding apparatus claims 20 to 38: 
the subject matters of claims 20-26, 32-34, and 39 are not new (Art. 33(2) EPC), the 
subject matters of claims 27-31 and 35-38 do not involve an inventive step (Art. 33(3) 
EPC). 
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